PATENT COOPERATION TREATY 



PCT/USOO/10535 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

/PPT RiiIq fil 9\ 


To: 

Commissioner 

US Department of Commerce 
United States Patent and Trademark 

nffiro PPT 

2011 South Clark Place Room 
CP2/5C24 

Arlington, vA 22202 
ETATS-UNIS D'AMERIQUE 

in Its capacity as elected Office 


Date of mailing (day/month/year) 

29 November 2000 (29. 1 1 .00) 




International application No. 
PCT/USOO/10535 


Applicant's or agent's file reference 
103140-5 PCT 


International filing date (day/month/year) 
19 April 2000 (19.04.00) 


Priority date (day/month/year) 
23 April 1999 (23.04.99) 


Applicant 

SMITH, Joshua, R. 



1. The designated Office Is hereby notified of its election made: 

I X I in the demand filed with the International Preliminary Examining Authority on: 

26 October 2000 (26.10.00) 



I I in a notice effecting later election filed with the International Bureau on: 



The election 



0 
□ 



was 



was not 



made before the expiration of 19 nnonths from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WlPO 


Authorized officer 






34, chemin des Colombettes 


Pascal Piriou 




121 1 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 




Form PCT/lB/331 (July 1992) 
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r ATENT COOPERATION TRE. 



wo 00/65541 
PCT/USOO/10535 



From the INTERNATIONAL BUREAU 



^\fv PCT 

NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1 (cK first sentence) 


To: 

GAGNE, Christopher, K. 
Cesari and McKenna, LLP 
88 Black Falcon Avenue 

Rn<:tnn MA 02 11 0 
ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 

02 November 2000 (02.1 1 .00) 




Applicant's or agent's file reference 
103140-5 PCT 


IMPORTANT NOTICE 


International application No. 
PCT/USOO/10535 


International filing date {day/month/year) Priority date (day/month/year) 
19 April 2000 (19.04.00) 23 April 1999 (23.04.99) 


Applicant 

THE ESCHER GROUP. LTD. et al 



1 . Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

AU,KP,KR,US 

In accordance with Rule 47.1(c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). ^ 

2. The following designated Offices have waived the requirement for such a communication at this time: 

AE,AL,AM,AP,AT,AZ,BA,BB,BG,BR,BV,CA,CH,CN,CR,CU,CZ,DE,DK,DM,EA,EE,EP,ES,FI,GB,GD, 

GE,GH,GM,HR,HUJDJL,INJSJP,KE,KG,KZ,LC,LK,LR,LS,LT,LU,LV,MA,MD,MG,MK,MN,MW,MX, 

NO,NZ,OA,PL,PT,RO,RU,SD,SE,SG,SLSK,SL,TJJMJR,TT,TZ,UA,UG,UZ,VN,YU,ZA,ZW 
The communication will be made to those Offices only upon their request Furthermore, tndse Offices do not require the 
applicant to furnish a copy of the international application (Rule 49.1(a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
02 November 2000 (02.11. 00) under No. WO 00/65541 

REMINDER REGARDING CHAPTER II (Article 31(2)(a) and Rule 54^) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 19-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

If the applicant wishes to proceed with the international application in the national phase, he must within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

For further important information on the time limits and acts to be performed for entering the national phase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 





The tntemational Bureau of WlPO 
34, chemin des Cotombettes 
121 1 Geneva 20, Switzerland 

Facsimile No. (41*22) 740.14.35 


Authorized officer 

J. Zahra 

Telephone No. (41-22) 338.83.38 



Form PCT/IB/308 (July 1996) 



3613518 



This sheet is not part of and does not count as a sheet of the international application. 



PCX 



FEE CALCULATION SHEET 
Annex to the Request 



Applicant's or agent's 
flic reference 103140-5PCT 



For receiving Office use only 



International application No. 



Date stamp of the receiving Office 



Applicant 
THE ESCHER GROUP, INC. 



CALCULATION OF PRESCRIBED FEES 

1. TRANSMITTAL FEE 

2. 



240 



SEARCH FEE 

International search to be carried out by 



EPO 



990 



(If two or more International Searching Authorities are competent in relation to the international 
application, indicate the name of the Auuiority which is chosen to carry out the intemati<mal search.) 



3. INTERNATIONAL FEE 
Basic Fee 

The international application contains sheets. 



i 427 



10 



■ L 



230 



first 30 sheets . . . 

23 X . 

remaining sheets additional amount 

Add amounts entered at bl and b2and enter total at B 

Designation Fees 
The international application contains ALL designations. 

8 X 92 

number of designation fees 
payable (maximum 8) 



bl 



b2 



I 657 



B 



amount of designation fee 



- I 736 



SB 



Add amounts entered at B and D and oiter total at I |_ 



1393 



(Applicants from certain States are entided to a reduction of 75% of the 
iniemationalfee. Where the applicant is (or all applicants are) so entiiled. the 
total to be entered at I is 25% of the sum of the amounts entered at B and D.) 

4. FEEfOKVW>VJT{\yX^MEt^(i^ I 15 



5. TOTAL FEES PAYABLE 

Add amounts entered at T, S, I and P.and enter total in the TOTAL box 



USD 2638 



TOTAL 



I I The designation fees arc not paid at this time. 



MODE OF PAYMENT 

□ authorization to charge 
deposit account (sec below) 

I X| cheque 

[ [ postal money order 



I I bank draft 
I I cash 

I I revenue stamps 



I I coupons 

I I other (specify): 



DEPOSIT ACCOUNT AUTHORIZATION (this mode of payment may not be available at all receiving Offices) 
The RO/ US j [ is hereby authorized to charge the total fees indicated above to my deposit account. 

S(this check-box may be marked only if the conditions for deposit accounts of the receiving Office so permit) is 
hereby authorized to charge any deficiency or credit any overpayment in the total fees indicated above to my 
deposit account 

□ b hereby authorized to charge the fee for preparation and transmittal of the priority document to the International 
Bureau of WIPO to my doxwit account, /I A I U 0 



03-1237 



ami No 



Date fi 



or) 



and transmittal of the priority document to tl 
Sifoiflture \4 | 



PATENTS 
J03140-0005PCT 



PATENT COOPERATION TREATY 
Appointment of Agent 



Sheehan,Reg.No 32 qni o i r ^- Shapiro, Reg No 4i^fK V 

McKemia LLP AtT ' ^' ^'"^ Stecewycz Rec Nn ' ^..i'^^' ^^^^^ A. 

wSJic'f S"^^™'^ "I-ON ONE OR MORE 

April 23. 1999 ™°°' Trademaric Office „n 

AUo^eysDocketNo.: I03140-0005PCr 

or^eAjSj.~''-"--'«.e.au*ori.ea.„.coivepa.n,e„,„„^^, 




[DATEJ 



THE ESCHER GROUP. LTD. 



BY: 



1 



4 



PATENTS 
103140-0005PCT 



[PLACE) 

H(((| -2-001) 
[DATE] — 



BY: 



SMjl^H. Joshua R. ^ V 



2 



PCX 



CHAPTER II 



FEE CALCULATION SHEET 
Annex to the Demand for international preliminary examination 

For International Preliminary Examining Authority use only 



International 
application No. 



PCT/USOO/10535 



Applicant* s or agent's 
file reference 



103140-5PCT 



Date stamp of the IPEA 



Applicant 



The Escher Group. Ltd. 



Calculation of prescribed fees 



1. Preliminary examination fee 

2. Handling fee (Applicants from certain States are 
entitled to a reduction of 75% of the handling fee. 
Where the applicant is (or all applicants are) so en- 
titled, the amount to be entered at H is 25% of the 
handling fee.) 

3. Total of prescribed fees 

Add the amounts entered at P and H 

and enter total in the TOTAL box 



2998.29DM 



289.46DM 



H 



3287,75DM 



TOTAL 



Mode of Payment 

□ authorization to charge deposit 
account with the IPEA (sec below) 

I I cheque 

I I postal money order 

[y| bankdraa 



I I cash 

I I revenue stamps 

I I coupons 

I I other (specify): 



Deposit Account Authoniation (this mode of payment may not be available at all JPEAs) 

The IPEA/ EPO I I is hereby authorized to charge the total fees indicated above to my deposit account. 

(this check-box may be marked only if the conditions for deposit accounts of the IPEA so permit) is hereby 
1-^ authorized to charge any deficiency or credit any overpayment in the total fees indicated above to 
my deposit account. 



28300290 



Deposit Account Kumbo^ 



Date (day^monih/year) 



Oo 




Signature 



Form PCT/IPEA/401 (Annex) (July 1998; reprint July 2000) 



See Notes to the fee calculation sheet 



PCX 

REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



For receiving Office use only 



International Application No. 



International Filing Date 



Name of receiving Office and "PCT International Application" 



Applicant's or agent's file reference 

(if desired) (12 characiers maximum) I Q^l^O "S'PCT 



Box No.! TITLE OF INVENTION yoRKPIECE AUTHENTICATION BASED UPON ONE OR 
MORE WORKFIECE IMAGES 



Box No. U APPLICANT 



Name and address: (Family name followed by given name: for a legal entity, full official 
signation. The addressmust include postafcode arid name of couriby. The county olthe 
^^dress indicated in thisBoxisthe applicant 's State (that is, country) of residence ifnobtate 
of residence is indicated below) 



THE ESCHER GROUP, LTD. 
101 Main Street, 12th Floor 
Cambridge, Massachusetts 02142 
United States of America 



I I This person is also inventor. 



Telephone No. 

(617) 234-8910 



Facsimile No. 

(617) 497-3910 



Teleprinter No. 



State (that is, country) of nationality: 

US 


State (that is, country) of 


residence: 

US 


This person is applicant 1— j all designated r=-[ all designated Slatw except | 1 the United States |— 1 the Sjato mdicat^^ 

fn" thr riirTH>*frs rtf 1 ) States j X | the UnitedStates of Amenca | | of Amcnca only | 1 the Supplemental Box 


Box Na HI FURTHER APPUCANT(S) AND/OR (FURTHER) INVENTOR(S) 





Name and address: (Family name followed by given 
designation. The address must include postafcode an 
adeffess indicated in this Box is the applicant 's State (\ 



vindicated in thisBox is die appti 
of residence is indicated below,) 

SMITH 9 Joshua R. 
194 Norfolk Street 
Cambridge, Massachusetts 02139 
United States of America 



iy given name; jor u tcx^i c»My»^i«»» yy^**** 
code (utd name of counuy. Thecounpyofthe 
- ' - (dtat is, country) of residence if no State 



This person is: 

I* I applicant only 

|X I applicant and inventor 

I I inventor only (If this check-box 
' ismcrked, donotfiUin below,) 



State (that is, country) of nationality. 



US 



State (that is, country) of residence: 



US 



This person is applicant 
for the purposes of: 



□ all designated I I all designated States except 
Stales I I the United States of America 



rrn the United Stales 
I A I of America only 



□ the States indicated in 
the Supplemental Box 



I I Further applicants and/or (further) inventors are indicated on a continuation sheet. 



Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The person identified below is hereby/has been appointed to act on behalf 
of the applicant(s) before the competent International Authorities as: 



agent [ | common representative 



Name and address: (Family namefollowed by given name; for a legal entity, full official 
designation, the addressmust include postal code ana name oj country.) 



designatii 

GAQilE* Christopher K. 

Cesari and McKemiay LLP 

30 Roves Wharf 

Boston* ICassachusetts 02110 
United States of America 



Telephone No. 

(617) 951-3050 



Facsimile No. 

(617) 951-3927 



Tdepfinter No. 



□ Address for comspondencc: Mark this check-box whwc no agent or common representative is/has been appointed and the 
space above is used instead to indicate a spedal address to which correspondence should be sent. 



Form PCT/R<yi01 (first sheet) (July 1998; reprint January 2000) 



See Notes to the request fom 



Sheet No. 



Box NO.V DESIGNATION OF STATES 



The foUowing designations are hereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must be marked): 
Regional Patent 

m AP ARIPOPatent: GH Ghana, GM Gambia, KE Kenya, LS Lesotho. Malawi. SD Sudan. SL Siwra 

TZ United Republic of Tanzania, UG Uganda, ZW Zimbabwe, and any othw State which is a Contractmg State of the Harare 
Protocol and of the PCT 

H EA Eurasian Patent: AM Anncnia. AZ Azerbaijan. BY Belarus, KG Kyrgyzstan. KZKazakh^^ 

RU Russian Federation. TJ Tajikistan. TM Turtancnistan. and any other State which is a Contractng State of the Eurasian ment 
Convention and of the PCT 

a EP European Patent: AT Austria. BE Belgium. CH and LI Switzerland and Liechtenstein C^p^^^ Gennany. 
DK iScnmark. ES Spain. FI Finland, FR France. GB United Kinadom. GR Greccc.TE Ireland. JT Italy LU Luxembourg 
MC Monaco. NL Netherlands, PT Portugal. SE Sweden, and any otiSer State which is a Contractmg State of the European Patent 
Convention and of the PCT 

Pn OA OAPI Patent: BF Burkina Faso. BJ Benin. CF Central African Republic. CG Congo. CI C^Jp d'Woirc^ CM Cameroon, 
GA Gabon GN Guinea. GW Guinea-Bissau. ML Mali. MR Mauritania. NE Niger. SN Senegal. TD Chad. TG Togo, and any 
other State which is a member State of OAPI and a Contracting State of the PCT (if other kind of protection or treatment desired, 

specify on dotted line) 

National Patent (if other kind of protection or treatment desired, spec^ on dotted line). 
AE United Arab Emirates gj LR Liberia 

AL Albania E LS 

n AM Armenia B LT 



Cn AT Austria H LU 

n AU Australia 0 LV 

n AZ Azerbaijan El MA 

H BA Bosnia and Herzegovina 0 MD 

09 BB Bai^ados 

H BG Bulgaria 

H BR Brazil 

H BY Belarus H MN Mongolia 

H OA Canada El MW Malawi 



Lesotho 

Lithuania 
Luxembourg 
Latvia 

Morocco 

Republic of Moldova 

MG Madagascar 

MK The former Yugoslav Republic of Macedonia 



S CH and LI Switzerland and Liechtenstein 



El MX 



IS ON China D NO 

H CR Costa Rica E NZ 

n CU Cuba n PL 

(3 CZ Czech Republic H PT 

EI DE Germany B RO 

IS DK Denmark B RU 



DM £>ominica 



Q SD 



H EE Estonia 0 SE 

IS ES Spain B SG 

n FI Finland E SI 

QQ GB United Kingdom El SK 

B GD Grenada El SL 

H GE Georgia EJ T J 

B GH Ghana Kl TM 



(2 GM Gambia 



El TR 



Croatia D TT 

Hungary E] TZ 

El UA 

Kl UG 

S us 

n uz 

E VN 



Mexico 

Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 

Sweden ^ 
Singapore 

Slovenia 

Slovakia 

Sioia Leone 

Tiyikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

United Republic of Tanzania 

Ukraine 

Uganda 

United States of America . . 



IS HR 
Q HU 

S ID Indonesia 
IS IL Israel . . . 
B IN India . . . 
IS IS Iceland 
IS JP Japan . . 
IS KE Kenya . . . 

H KG Kyrgyzstan El YU 

IS KP Democratic People's Republic of Korea .... EI ZA 

El ZW 

m KR Rcp-bUc of Korea ". . S^SSJ^r^Si^ VSfc Kc\' ^ SSL^^^^^ 



Uzbekistan . 
Viet Nam . . 
Yugoslavia . 
South Africa 
Zimbabwe . . 



□ 
□ 



H KZ Kazakhstan 

IS LC Saint Lucia 
IB LK Sri Lanka 

Precautionaiy Designation Statenent In addition to the designations made above, the applicant also makes under Rule 4£(b) 
designations which would be permitted under the PCT except any dcsignation(s) indicated in tiie Supplemental Box as 
from the scope of this stotcment The appUcant declares that those additional designations arc subject to confirtnation wd tn« wi^^ 
designation \^^ch is not confiTined before the expiration of 1 5 rnonths fh^ 
at the expiration ofthat time limit (Cor^amaSicn ftncbddingfees)nmst reach Ok recavingOfficew^ 



See Notes to the request form 



Sheet No 



SupptenenUl Box (r ^* * ^ ...e write -Ccntinuaiion of Box No ~ 

* Ae space was insufficient in particular. „ isavaihble: in such case, write 



•^:^».Wc;.*---'^/'-«'"'^''''"-- , ^«c;.c«ew^r."Co„r,>.«aO■o„o/flo.^o./r• 

of the parent apphcaHon; ^^i^d in such case, write ^-Continuation of I 



-prejudicial disclosures or exceptions to tad^ 



nrwtjr ^ 

(COHTIHnATIOlI OF BOX HO. IV) 
AITAIA., Michael E. 
BARBAS, Charles J. 
BOBH» Joseph 
CESARI. Robert . A. 
CHOI« Tong 

PKAHK* Steven J. 

GA!^* Christopher K. 

JOHNSTON. A. Sidney 

IjOGIHOV, William A. 

HCKEHHA, John F. 

HATH, Rama B. 

O'DONHELL. Martin J. 

O'KONSKI Thomas C. 

KEINEMAHN, Michael R. 

ROOHEY, Rita A. 
SHAPIRO, Heather B. 
SHEEHAH, Patricia A- 
STEGEVfYCZ, Joseph 

CESARI AND MCKEHNA. LLP 
30 Roves Wharf 
Boston. MA 02110 



Fonn 



pCT/ROriOl (.uppkmenUI tfiect, v«i««r *wU; 



'See Notes io ike request JiMtn 



Sheet No. 



Box Na VI PRIORITY CLAIM 



Pl Further priority claims arc indicated in the Supplemental Box. 



Filing date 
of eariier application 
(day/month/year) 



item (I) (23/04/99) 
23 April 1999 



item (2) 



Number 
of earlier application 



60/130,666 



Where earlier application is: 



national application: 
country 



US 



regional application:* 
regional Office 



international application: 
receiving Office 



item (3) 



I rri The receiving Office is requested to prepare and transmit to the International Bure^^^^ "^IffoTSIe 
Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



to the Paris 



Choice of Interaadonal Searching Authority (ISA) 

(if two or more International Searching Authorities are 
competent to carry out the international searcK indicate 
the Authority chosen: the two-letter code may be used) : 

ISA/ EPO 



Request to use results of earUer search; reference to that 5«arch jiTj" eor/i^r 
u^^has been carried out by or requested from the International Searchmg Authority). I 



Date (day/month/year) 



Number 



Country (or regional Office) 



I BoxNa VIH CHECK LIST; LANGUAGE OF FILING 



This international application contains 
the following number of sheets: 

request : 4 

description (excluding 
sequence listing part) 

claims 

abstract 

drawings 

sequence listing part 
of description 



25 

16 

1 

7 



Total number of sheets : 53 



This international application is accompanied by the itcm(s) marked below: 

1. Kl fee calculation sheet 

2. (3 separate signed power of attorney 

3. □ copy of general power of attorney; reference number, if any: 

4. □ statement explaining lack of signature 

5. □ priority document(s) identified in Box No, VI as itcm(s): 

6. □ translation of international application into Oanguage): 

7. □ separate indications conceming deposited microorganism or other biological material 

8. □ nucleotide and/or amino acid sequence listing in computer readable form 

9. □ other (specify): ^ * 



Figureof the drawings which r*. ^ 
should accompany the abstract: f-Jb^J- 



Language of fQing of the 
intanational application: 



iBoxNaK SIGNATURE OF APPUCANT OR AGENT 



(nirlstopher»K. Gagae 



I . Date of actual receipt of the purported 
intCTnational application: 



For receiving Office use only < 



3. Corrected date of actual receipt due to later but 
timely received papers or drawiitgs completing 
the purported international application: 



4. Date of timely rcc«pt of the required 
corrections under PCT Article 1 1(2): 



5. International Searching Authority t« i / 
Cif two or more are competent): I^ A ' 



6. I — I Transmittal of search copy delayed 
l_l until search fee is paid. 



2. Drawings: 
[ I received: 

I I not received: 



For International Bureau use only 




prrr/RO/IOl Hast sheet) f July 1998; reprint January 2000) 



See Notes to the request form 



The demand must be filed dsrectfy widt the competent IntenuOiotud Pretiminary Examming Audtority or, ^ two or more Authorities are competent, 
withtheone chosen by the e^pUcant The fidl name or two-letter code of that Authority may be indicated by the appticant on the line below: 

IPEA/EPO 



PCX 

DEMAND 

under Article 3 1 of the Patent Cooperation Treaty: 
The undersigned requests that the international application specified below be the subject of 
international preliminary examination according to the Patent Cooperation Treaty and 
hereby elects all eligible States (except where otherwise indicated). 



CHAPTER II 



Identification of IPEA 


Date of receipt of DEMA3SID 


Box No. I IDENTIFICATION OF THE INTERNATIONAL APPLICATION 


Applicant's or agent's file reference 
103140-5PCT 


International application No. 
PCT/USOO/10535 


International filing date (day/month/year) 
19 April 2000(19.04.2000) 


(Earliest) I^riority date (day/month/year) 
23 April 1999 (23.04.1999) 



For International Preliminary Examining Authority use only 



Title of invention 

WORKPIECE AUTHENTICATION BASED UPON ONE OR MORE WORKPIECE IMAGES 



Box No. II APPLICANT(S) 



Name and address: ^omity name foUowed by given name; for a legal entity, full cfficial 
T7ie address must include postal code and name of country.) 

THE ESCHER GROUP, LTD. 
101 Main Street. 12th Floor 
Cambridge. Massachusetts 02142 
United States of America 



Telephone No.: 



Facsimile No.: 



Teleprinter No.: 



State (that is, country) of nationality: 
US 



state (that is, coim/>>j) of residence: 
US ' 



Name and address: ^^amfy name foUawed by ffven name; for a legal entity, fiU offiaal designation. The address must indude postal code and mune of country.) 

SMITH. JOSHUA R. 
194 Norfolk Street 
Cambridge, Massachusetts 02139 
United States of America 



State (that is, country) of nationality: 
US 



state (that is, country) of residence: 
US 



Name and address: ^armly nainefoilhwed by given name; for a legal entU^ The address must indude postal cock and name cf country.) 



State (that is, country) of nationality: 


State (that is, country) of residence: 


1 1 Further applicants are indicated on a continuation sheet 



Form PCT/IPEA/401 (first sheet) (July 1998; reprint July 2000) See Notes to the demand farm 



Sheet No. 



International application No. 

PCT/USOO/10535 



Box J^a ni AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The following person is [ y [ agent | | common representative 

and I X| has been appointed earlier and represents the applicant(s) also for international preliminary examination. 

I I is hereby appointed and any earlier appointment of (an) agcnt(sycommon representative is hereby revoked. 

I I is hereby appointed, specifically for the procedure before the International Preliminary Examining Authority, in addition to 
the agcnt(sycommon representative appointed earlier. 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country.) 



GAGNE, Christopher K. 
Cesari and McKenna. LLP 
88 Black Falcon Avenue 
Boston. Massachusetts 02210 
United States of America 



Telephone No.: 

(617) 951-2500 



Facsimile No.: 

(617) 951-3927 



Teleprimer No.: 



□ Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
space above is us^ instead to indicate a special addr ess to which correspondence should be sent. 



Box No. IV BASIS FOR INTERNATIONAL PRELIMINARY EXAMINATION 



Statement concerning amendments: * 

1 , The applicant wishes the international preliminary examination to start on the basis of: 
I X I the international application as originally filed 

the description I X I as originally filed 

I I as amended under Article 34 

the claims | X | as originally filed 

I I as amended under Article 19 (together with any accompanying statement) 
I I as amended under Article 34 

the drawings | ^ | as originally filed 

I I as amended under Article 34 

2. The applicant wishes any amendment to tiie claims under Article 19 to be considered as reversed. 



I I The applicant wishes the start of the international preliminary examination to be postponed until the expiration of 20 months 
from the priority date unless the Intemational Preliminary Examining Authority receives a copy of any amendments made 
under Article 19 or a notice from the applicant that he does not wish to make such amendments (Rule 69.1(d)). flliis check- 
box may be marked only where the time limit under Article 19 has not yet expired.) 

Where no check-box is marked, intemational preliminary examination will start on the basis of the intemational application 
as originally filed or, where a copy of amendments to the claims under Article 19 and/or amendments of the intemational application 
under Article 34 are received by tfie Intemational Preliminary Examining Authority before it has begun to draw up a written opinion 
or the international preliminary examination report, as so amended. 



Language for the purposes of international preliminaiy examination: .^OflUSb 
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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are refenred to in this report as ''originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70, 17)): 
Description, pages: 

1 -25 as originally filed 



Claims, No.: 

1-83 as originally filed 



Drawings, sheets: 

Ml -in as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language In which the international application was filed, unless othenwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable fonn. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description. pages: JUL 2 3 ZOOl 

□ the claims, Nos.: "'fiChnologyCenta cv.^. 
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□ the drawings. sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1 -83 

No: Claims 

Inventive step (IS) Yes: Claims 55.58,61,64.67, 

No: Claims 1 -54.56.57,59.60,62,63,65.66,68-83 

Industrial applicability (lA) Yes: Claims 1-83 

No: Claims 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1). Reference is made to the following documents: 

D1 : WO 97 24699 A (S E AXIS LIMITED; KARIAKIN YOURY D (BY)) 1 0 July 
1997 (1997-07-10) 

D2: SCHNEIDER M ET AL: 'ROBUST CONTENT BASED DIGITAL 
SIGNATURE FOR IMAGE AUTHENTICATION' PROCEEDINGS OF THE 
INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), US, NEW 
YORK, IEEE, 16 September 1996 (1996-09-16). pages 227-230, XP002090178 
ISBN: 0-7803-3259-8 

D3: EP-A-0 878 778 (PITNEY BOWES) 18 November 1998 (1998-11-18) 

The document D1 is regarded as being the closest prior art to the subject-matter 
of claim 1 , and discloses (the references in parentheses applying to this docu- 
ment): 

An encrypted representation (3) of the topography of an area of an article (4) for 
placement on the article for use in determining whether the article is valid (see D1, 
claim 1), comprising: 

a marking corresponding to at least a certifying signature (page 2, lines 17-24; 
page 21 , lines 14-16) and a string, said signature being based at least in part 
upon said string wherein, if said article is valid, said string is based upon, at least 
in part, intrinsic physical characteristics (micro-topography) of at least one portion 
of said article, said physical characteristics including one or more images of 
surface topographical appearance of said at least one portion of said workpiece 
resulting when the at least one portion of said workpiece is illuminated with 
electromagnetic radiation from different illumination positions (see D1, claim 25) 
relative to said at least one portion. 

The subject-matter of claim 1 therefore differs from this known arrangement in 
particular in that the signature is defined to come from a certifying authority CA. 
It is however generally known to the person skilled in the art that depending on 
circumstances the generation of a cryptographic digital signature has to meet 
specific security requirements (see the metering system in D3, column 5, lines 15- 
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38). It would be obvious to the person skilled in the art, namely when the same 
result is to be achieved, to apply this feature with corresponding effect to article 
authentication according to document D1, thereby arriving at a workpiece authen- 
tication technique according to claim 1 . The subject-matter of independent claim 1 
does therefore not involve an inventive step (Article 33(3) PCX). 

2). Further independent claims 14, 28 and 42 relate to 

- a method for generating a string for use in determining whether a workpiece is 
valid, to 

- an apparatus for use in generating a string for use in determining whether a 
workpiece is valid, and to 

- a computer-readable memory comprising computer-executable program instruc- 
tions for use in generating a string for use in determining whether a workpiece is 
valid. 

None of these independent claims defines a combination of features that goes 
beyond that of independent claim 1 . The reasoning given with respect to claim 
therefore correspondingly applies to the subject-matter in claims 14, 28 and 42. 
These claims likewise do not meet the requirement of inventive step following 
from Article 33(3) PCT. 



3). Dependent claims 1-26. 28-40, 42-54, 56, 57. 59, 60, 62, 63. 65, 66, 68-83 do not 
contain any features which, in combination with the features of any claim to which 
they refer, meet the requirements of the PCT in respect of novelty or inventive 
step for the following reasons: 

claims 2,16,30,44 D1 , Fig. 2, 8 

claims 3-5,17-19,31-33,45-47 D3. abstract 



claims 6,12,20,26,34,40,48,54 
claims 7-10,21-24,35-38,49-52, 
56,57.59,60,62,63,65,66.68-83 
claims 15.29,43, 



D2, page 228, paragraph 5.0 

D1 , p. 29. I. 13-35; p. 23, I. 9-24; claims 

4.5.25.26; 

D1, p. 2. I. 17-24 
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Re Item VII 

Certain defects in the international application 

4). From the PCT Guidelines II, 4.17 follows that where references to other docu- 
ments in International applications relate directly to the disclosure of the invention, 
and if the matter in the document(s) referred to is essential to satisfy the require- 
ments of Article 5, this matter should be incorporated in the description, because 
the patent specification should, regarding the essential features of the invention, 
be self-contained, i.e. capable of being understood without reference to any other 
document. 

In case, the documents referred to are not essential in respect of Article 5, 
expressions as "..is incorporated into the subject application by reference" are to 
be deleted (e.g. on page 1, line 7; page 5, line 1 ; page 19, line 19; page 24, line 
20). 



5). The independent claims are not in the two-part form in accordance with Rule 
6.3(b) PCT, which in the present case would be appropriate, with those features 
known in combination from the prior art (document D1) being placed in the 
preamble (Rule 6.3(b)(i) PCT) and with the remaining features being included in 
the characterising part (Rule 6.3(b)(ii) PCT). 

The features of the claims are not provided with reference signs placed in paren- 
theses (Rule 6.2(b) PCT). 

Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art 
disclosed in the documents D1 to D3 is not mentioned in the description, nor are 
these documents identified therein. 

Re Item VIII 

Certain observations on the international application 

6). Present claims 27 and 41 contain the temn "differences between the one or more 
images". It is not comprehensive in what way the first alternative option of said 
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claims relating to "differences between one picture" shall be understood. 



7). The requirement that the claims must be clear relates not only to claims individu- 
ally but to the claims as a whole. 
The fact, that 

- claims appended to independent claims 1 (i.e. claims 56-58, 68, 72, 76-77), 

- claims appended to independent claim 14 (i.e. claims 59-61 , 69, 73, 78, 79), 

- claims appended to independent claim 28 (i.e. claims 62-64, 70, 74, 80, 81 ), 

- and claims appended to independent claim 42 (i.e. claims 65-67, 71 , 82-83) 
do not follow in the logical way the respective independent claim rather range a 
long way down and separated therefrom by other independent claims affects 
clarity of the claims as a whole (Article 6 PCT). 
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WORKPIECE AUTHENTICATION BASED UPON ONE 
OR MORE WORKPIECE IMAGES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The subject ^plication claims the priority of copending U.S. Provisional Appli- 
5 cation Serial No. 60/130,666, filed April 23, 1999, entitled "Authentication Techniques 
Using Physical Uncopyability Primitive And Cryptographic Security." The entirety of 
the disclosure of said copending application is hereby incorporated by reference into 
the subject application. The subject application also is related to copending U.S. De- 
sign Patent Application Serial No. 29/1 1 1,375, filed September 24, 1999, entitled "En- 
10 velope With Postal Indicia And Related Items Having Unique Ornamental Appear- 
ance." 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to workpiece authentication techniques, 
15 and more specifically, to such techniques which involve imaging one or more portions 
of the worlq)iece to generate abstractions (e.g., nmneric or alphammieric strings) which 
represent random physical characteristics of the workpiece that may be used to deter- 
mine v^ether the worlqjiece is authentic. Although the present invention will be de- 
scribed in connection with authenticating postal mailpieces based upon such abstrac- 
20 tions, it should be appreciated that the present invention has other utilities, including 
authenticating workpieces other than postal ntiailpieces. 
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Brief Description of Related Prior Art 

A value indiciiim is a symbol or token that indicates payment for a service. One 
example of a commonly-used value indiciimi is the '^fr ankin g" or posted meter mark, 
which is placed on a postal mailpiece to indicate that a specified amoimt of money has 
5 been paid to post the mailpiece. Other examples of value indicia include paper cur- 
rency, money orders, and tickets for cultural events and transportation. 

Authentication indicia are symbols or tokens placed on or in a workpiece for 
use in determining the validity of the worlq^iece (e.g., whether the workpiece is authen- 
tic, as opposed to being a forgery). For example, legal documents, such as passports 
10 and driver's licenses often have validation stamps/seals fix)m a certifying authority 

(CA), such as the government, placed on them that vouch for the authenticity of the le- 
gal documents. 

In the past, if a postal fianking mark on a postal mailpiece appeared to the ordi- 
nary observer (e.g., a postal clerk) to have been made by an authorized postal franking 

15 device, the mailpiece would be considered valid and would be posted without further 
inquiry into whether the mark was genuine. Unfortunately, improvements in photo- 
copying, computer-based imaging and duplication technologies have rendered this prior 
art authentication technique imreliable, as they have permitted the unscrupulous to pro- 
duce high quality forgeries of such franking marks that often appear genuine to the or- 

20 dinary observer. This has driven interest in creating a postal franking mark \^^ose 
authenticity can be determined without reference to its appearance, but instead can be 
determined using different criteria. 
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In one such conventional validation technique, the franking mark comprises an 
indicium that contains certain identiiying information, such as the postage purchase 
date, meter identification number, franking sequence nimaber, source and destination 
addresses of the mailpiece, and a cryptographic signature of the identifying infonna- 
5 tion. According to this technique, mailpiece forgeries are detected based upon whether 
differences exist between the identifying information and the cryptographic signature in 
the indicium, and the actual identifying information of the mailpiece and the actual 
cryptogr^hic signature of such actual identifying information. 

Unfortunately, this latter validation technique is unable to thwart certain types 
10 of postal franking fraud. For example, if the identifying information and signature of a 
valid indiciirai of a first mailpiece are also valid for a second mailpiece, then the indi- 
cium of the first rnailpiece may be fraudulently copied onto the second mail piece, and 
the fiaudxilent copying cannot be detected using this technique. Hereinafter, this type 
of fraud will be termed "double spending fraud." 

15 Additionally, advances in networking technology have also permitted wide ac- 

cess to the data underlying such firanking marks. For example, one could do>vnload 
such data using the Internet frx>m a computer node storing such data (e.g., via email or a 
World Wide Web posting), and depending upon the maimer in which this conventional 
technique is implemented, a large number of seemingly valid fi-anking marks could be 

20 generated based upon such data. This further exacerbates the possibility and opportu- 
nity for such fiaud. 

In one prior art technique that is used to try to thwart double spending fraud, a 
database tracks use of value indicia and the respective identifying information therein. 
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If two mailpieces have identical indicia, the database indicates this as a possible occur- 
rence of double spending &aud. 

Unfortunately, in practical implementation, this conventional double spending 
fraud detection technique requires use of a large database to track the indicia's identi- 
5 fying information. Disadvantageously, the burden and expense of maintaining and que- 
rying such a large database is imdesirable. Also disadvantageously, this conventional 
fraud detection technique does not permit ofiF-line verification of the mdicia (i.e., not 
based upon information obtained via a network), and no mechanism is provided in this 
technique to determine which indicium among indicia determined to be identical is 
10 authentic. 

Another prior art fraud problem arises when unauthorized use is made of data or 
digital tokens (e.g., stored in a compxiterized postal franking system's internal memory) 
that when si5)plied to the system cause it to produce otherwise valid authentication in- 
dicia. This type of fraud will be termed hereinafter "meter tampering double spending 
15 fraud." 

Other examples of prior art are disclosed in e.g., Melen, U.S. Patent No. 
5,325,167 issued June 28, 1994; Daugman, U.S. Patent No. 5,291,560 issued March I, 
1994; Causse D'Agraives et al., U.S. Patent No. 4,677,435 issued June 30, 1997; Sa- 
myn, U.S. Patent No. 4,820,912 issued April 11, 1989; Goldman, U.S. Patent No. 
20 4,423,415 issued December 27, 1983; Goldman, U.S. Patent No. 4,568,936 issued Feb- 
ruary 4, 1986; Brosow, U.S. Patent No. 4^18,674 issued August 19, 1980; Deneberg et 
ai., U.S. Patent No. 5,521,984 issued May 28, 1996; Sansone, U.S. Patent No. 
4,725,718, issued February 16, 1988; and Fougery et al., U.S. Patent No. 4,743,747, 
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issued May 10, 1988. Each of these patents is incorporated herein by reference in its 
entirety. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a workpiece authentication technique 
is provided that overcomes the aforesaid and other disadvantages of the prior art. A 
first aspect of the present invention provides an authentication indicium, using this 
technique. In one embodiment of the indicium, the indicium is placed on a workpiece 
for use in determining the worlq)iece's validity. The indicium comprises a set of one or 
more markings that correspond to or represent a imique cryptographic signature fiom a 
certifying authority (CA) and/or a numeric or alphammieric string. The signature is 
based at least in part upon the string and a cryptographic key belonging to the CA If 
the workpiece is valid, the string is based upon, at least in part, intrinsic physical char- 
acteristics of one or more portions of the workpiece. The physical characteristics in- 
clude one or more images of surface topographical appearance of the one or more por- 
tions of the workpiece that result when the one or more portions of the workpiece are 
illuminated with electromagnetic radiation fix)m diflFerent illumination positions relative 
to these portions of the workpiece. 

The one or more markings may comprise a barcode, sequence of digits, and/or a 
spread-spectrum marking. The workpiece may be a postal mailpiece. If the workpiece 
is a valid postal mailpiece, the indiciimi may be printed on the mailpiece by an appara- 
tus (e.g., a postal franking apparatus), and the string also may be representative of or 
comprise a postage value associated with the mailpiece (i.e., an amount of money paid 
to iK)st the mailpiece) and/or an identification number used to identify the apparatus. 
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The string may also be based upon respective numerical values (e.g., representative of 
one or more hash values) representative of the unique physical characteristics, postage 
value, and/or apparatus identification number. 

The dififerent positions firom \^ch the workpiece is illuminated with electro- 
magnetic radiation may be at respective, different oblique angles of elevation and the 
same azimuthal angle relative to the one or more portions of the workpiece. Advanta- 
geously, by illuminating the workpiece fiom such oblique angles of elevation, the 
physical characteristics may be made more easily discemable than would otherwise be 
the case. Alternatively, the dififerent positions may be at respective, dififerent azimuthal 
angles and the same oblique angle of elevation relative to the one or more portions of 
the worlq)iece. The radiation with which the workpiece is illuminated may comprise 
coherent light. The one or more images may be generated from a portion of the illumi- 
nating radiation that is reflected from the one or more portions of the workpiece at an 
angle that is perpendicular to a surface of the workpiece. 

The string may also be based upon, at least in part, a concatenation of a plurality 
of numerical hash values derived &om the one or more images, or differences between 
or among such images. The one or more images may be generated by an imaging de- 
vice having a radiation sensing element or elements that may consist of a linear array of 
photosensing elements, a two-dimensional array of photosensing elements, or a single 
photo-sensing element. The imaging device may generate the images by scaiming the 
one or more portions of the workpiece in accordance with imaging registration or fidu- 
cial marks on the worlqjiece. The photosensing element or elements of the irnggipg 
device may be integrated into or comprised within a mechanism for printing the indi- 
cimn on the workpiece. 
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Apparatus and methods are also provided which implement aspects of the pres- 
ent invention. One embodiment of an apparatus according to a second aspect of the 
present invention is used to generate an indicium according to the present invention, 
and to place the generated indicium on a workpiece; an embodiment of an apparatus 
according to a third aspect of the present invention is used to analyze a workpiece and 
an indicium already present on the workpiece to determine whether the workpiece is 
authentic. 

In each of these embodiments of the apparatus according to the second and third 
aspects of the present invention, the ^paratus generates a string for use in dete rmining 
whether the woriq)iece is valid. The apparatus includes an electromagnetic radiation 
source that illuminates one or more portions of the workpiece with electromagnetic ra- 
diation fix)m different respective illimiination positions relative to the one or more por- 
tions of the workpiece. An imaging device comprised in the £^paratus generates re- 
spective images of surface topographical appearances of the one or more portions of the 
woriq)iece, when the one or more portions of the worlqjiece are illuminated with the 
radiation. A string generating mechanism generates the string based upon, at least in 
part, the respective images generated by the imaging device. 

Thus, in accordance with the present invention, determination of validity of the 
worlq)iece is based upon random, intrinsic physical characteristics of the worlqiiece, 
thereby reducing or eliminating the need to perform database queries of identifying in- 
formation to make such determinations. Advantageously, this permits the cost of pre- 
venting and/or thwarting the aforesaid types of fraud to be reduced compared to the 
prior art Additionally, since significant effort is typically required to duplicate the in- 
trinsic woriqjiece characteristics upon A^ch determination of validity of the workpiece 
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is based, according to the present invention, this makes the perpetration of fraud more 
difficult and less likely to succeed compared to the prior art. Further advantageously, 
the technique of present invention permits off-line workpiece and indicia verification 
and also permits determination of which indicium, among identical indicia, is actually 
authentic. 

These and other features and advantages of the present invention will become 
^parent as the following Detailed Description proceeds and upon reference to the 
Drawings, in wiiich: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a highly schematic representation of the layout and elements com- 
prised in a front surface of a mailpiece having one embodiment of an indicium in ac- 
cordance with the first aspect of the present invention. 

Figure 2 is a highly schematic representation of a portion of the mailpiece of 
Figure 1. 

Figure 3 is a highly schematic representation of a variation of the portion of the 
workpiece shown in Figure 2. 

Figure 4 is a highly schematic diagram illustrating the constmction of one em- 
bodiment of an apparatus according to the second aspect of the present invention. 

Figure 5 is a highly schematic diagram illustrating the construction of one em- 
bodiment of an apparatus according to the third aspect of the present invention. 

Figures 6 and 7 are highly schematic diagrams illiistrating positions of elements 
of the ^paratus of Figures 4 and 5 relative to the mailpiece of Figure 1 v^en the appa- 
ratus are in use. 

8 
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Although the following Detailed Description will proceed with reference being 
made to illustrative embodiments and methods of use, it will be appreciated by those 
skilled in the art that many alternatives, modifications, and variations thereof are possi- 
ble without departing fix>m the present invention. Thus, it is intended that the present 
invention should be viewed as encompassing all such alternatives, modifications, and 
variations as will be apparent to those skilled in the art, and should be defined only as 
set forth in the hereinafter appended claims. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

With reference being made to Figures 1-7, illustrative embodiments of aspects 
of the present invention will now be described. Figures 1 -2 illustrate features of a 
workpiece 1 that includes one embodiment of an authentication indicium 10 made ac- 
cording to one aspect of the present invention. More specifically, in Figures 1-2, work- 
piece 1 is a postal mailpiece that comprises a postal envelope whose &ont outer surface 
1 1 includes indiciiun 10. Surface 1 1 also comprises written postal source address 2 
(i.e., of the sender of mailpiece 1) and destination address 4 (i.e., of the intended recipi- 
ent of mailpiece 1) in the upper lefl; comer and center, respectively, of the surface 11 of 
mailpiece envelope 1 . A postal symbol or artistic graphic 6 may also be placed on the 
surface 1 1 (e.g., in the upper right comer of surface 1 1 above the indiciimi 10, as shown 
in Figure 1). 

In accordance with this embodiment of this aspect of the present invention, in- 
dicium 1 0 includes respective markings 7, 8 provided on sur&ce 1 1 of the envelope 1 . 
Markings 7 comprises a human-readable alphanumeric text disclosing to a human 
reader information that is pertinent to the mailpiece 1 , such as, the amount of postage 
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that has been paid to post the mailpiece 1 and the city and/or country from which the 
mailpiece 1 is being posted. Markings 8 are a uni- or multi-dimensional bar code 
and/or sequence of human-readable digits that correspond to or represent a crypto- 
graphic signature, and/or a numeric or alphanumeric string. As will be described more 
fiilly below, markings 8 of indicia 10 may be used, in accordance with aspects of the 
present invention, to determine validity of the workpiece 1 . 

As shown in Figure 2, markings 9 comprise a fiducial square or box 20 that en- 
closes a portion 29 of the surface 1 1 of workpiece 1, and two fiducial points or dots 22, 
24 therein adjacent respective, diagonally-opposite comers of box 20. Each of the dots 
22, 24 is spaced away &om a respective comer of the box 20 by a respective, identical 
distance. 

Alternatively, as is shown in Figure 3, marking 9 may be replaced with mark- 
ings 9', Markings 9' include a fiducial square or box 20' that encloses a portion 29 of 
the surface 1 1 of workpiece 1, and three fiducial dots 22, 24, 25, The dots 22, 24, 25 
are respectively located adjacent respective comers of the box 20'. More specifically, 
each of the dots 22, 24, 25 is spaced away from a respective comer of the box 20' by an 
identical, respective distance. Additionally, the distance between dots 22 and 25 is the 
same as the distance between dots 24 and 25, respectively. 

As noted previously, m a rk ings 8 correspond to or are representative of a imique 
cryptographic signature, and/or numeric or alphanimieric string. The signature may be 
the result of encrypting this string using one cryptographic key of a private/public 
cryptogr^hic key pair of a CA (e.g., a governmental authority, such as the U.S. Postal 
Service) that can be used to determine validity of the string, using the other key fit)m 
the key pair, using well known conventional private/public key encryption techniques. 
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As will be described more fiilly below, if the mailpiece is valid/authentic, the 
string being represented by or corresponding to the markings 8 is based upon, at least in 
part, certain random, intrinsic physical characteristics (symbolically referred to by nu- 
meral 26) of the portion 29. These physical characteristics 26 include respective im- 
ages (referred to by numeral 47) of surface topographical appearances (symbolically 
referred to by numeral 27) of the portion 29 that result wiien portion 29 is illuminated 
with electromagnetic radiation R from respective different illumination positions 70, 
72, 74 relative to portion 29 (see. Figures 4-7). That is, as will be described more fully 
below, the string represented by or corresponding to markings 8 is based upon or de- 
rived from respective images 47 of surface topographical appearances 27 of the portion 
29 that result when portion 29 is illuminated with electromagnetic radiation R origi- 
nating from respective positions 70, 72, 74 relative to the portion 29. As used herein, 
the term "image" may include any combination of one- and/or two-dimensional sam- 
plings of reflected radiation &om the smface 1 1 . 

These surface topographical appearances 27 include details of certain micro- 
scopic phenomena that are random and result from intrinsic three dimensional proper- 
ties of the surface 1 1 in portion 29. Such microscopic phenomena may include e.g., the 
appearances of and/or stmctures associated with mountains, craters, material configu- 
rations, and fiber configurations of the physical elements comprising portion 29. 

The string comprises a nimierical hash value that is computed using a predeter- 
mined hashing algorithm that operates upon numerical values representative of the im- 
ages 47. Ideally, the algorithm should be selected such that it generates identical re- 
spective hash values when supplied with identical respective groups of images 47. 
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One example of such a hashing algorithm is the identity function. That is, im- 
ages 47 may be converted into respective sets of numerical values (i.e., digitized), the 
sets of numerical values may be concatenated with each other, and the value of the re- 
sulting concatenation may serve as the hash value. In practice, however, it will usually 
be desirable to employ a hashing algorithm that compresses (i.e., reduces the amoimt of 
data comprised in the sets of numerical values). For example, binary thiesholded ver- 
sions of the sets of numerical values may be concatenated to form the hash value, al- 
though typically much more compression will be desired. Alternatively, the sets of 
nimierical values may be compressed with a lossy compression algorithm, such as 
JPEG or wavelet compression, and concatenated. Also alternatively, in practice, a 
small number of coeflBcients Srom discrete cosine transforms, discrete Fourier trans- 
forms, or wavelet transforms of the sets of nimierical values may be used to form the 
hash value. 

Further alternatively, the hash value may be generated using an algorithm that 
first extracts from the digitized images respective rectangular image portions of prede- 
termined size (e.g., respective digitized image data corresponding to the respective im- 
age regions). These image regions may be 10 pixel rows by 200 pixel columns in size. 
Each of the image portions may then be scaled to a desired size, and undergo low pass 
filtering that permits verification using the ultimately-generated hash value to be less 
sensitive to noise-related errors. This low pass filtering may comprise a transverse low 
pass filtering which is accomplished by averaging pixel illxmMnation values in respec- 
tive colunms along respective colimms of the respective scaled images, and using the 
average pixel illumination values generated as values for pixels in a resulting trans- 
versely low pass filtered image. More specifically, the respective average pixel values 
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are used as the respective values of pixels in the filtered image that correspond to the 
respective first pixel values in the respective columns used to generate the average 
pixel values. The averaged columns may each have the same size (e.g., 10 pixel val- 
ues). Respective corresponding regions are then extracted fi-om the transversely low 
pass filtered images (e.g., corresponding regions of 1 pixel by 100 pixels). These ex- 
tracted regions then undergo a longitudinal high pass filtering. The high pass filtering 
may be accomplished by longitudinally low pass filtering the extracted regions and then 
subtracting corresponding pixel values of the longitudinally low pass filtered images 
firom the respective, original extracted regions fiom which they were generated. The 
resulting high pass filtered images may then undergo binary thresholding, and the re- 
spective numerical values generated therefix)m may be concatenated to form the hash 
value. 

In order to decrease the size of the resulting hash value, and increase the dis- 
criminatory power of each bit of the hash value a majority of the pixels comprising the 
images 47 may be ignored when calculating the hash value. For example, the images 
may be broken down into groups of contiguous pixels (e.g., 5 contiguous pixels), and in 
each such pixel group, only a single corresponding pixel may be used in generating the 
hash value. 

Additional techniques for generating the hash value include basing the hash 
value upon pairwise dififerences of corresponding pixel illumination values of pairs of 
images, sequential differences of these corresponding illumination values, and/or prin- 
ciple components representations of the images. 

Figure 4 is a highly schematic diagram of one embodiment of an apparatus 30 
for generating and placing marks 7, 8 of indiciimi 10 on siirface 1 1 of envelope work- 
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piece 1 . As shown in Figure 4, apparatus 30 includes controller 32. Controller 32 in- 
cludes computer-readable memory 33 (e.g., comprising random access, read-only, 
and/or mass storage memory) for storing software programs and associated data stmc- 
tures for execution by one or more processors also comprised in controller 32 and/or 
other elements of apparatus 30. When executed by the one or more processors in appa- 
ratus 30, the software programs and data structures cause the controller 32 and other 
elements of apparatus 30 to cany out and/or implement the techniques, functions, and 
operations described herein as being carried out and/or implemented by controUer 32 
and other elements of apparatus 30. It will be ^parent to those skilled in the art that 
many types of computer processors and memories may be used in controller 32 without 
departing from the present invention. For example, controller 32 may comprise one or 
more Intel 80X86-type processors and associated memory. 

User input/output device 48 comprises a conventional mechanism for interfec- 
ing a himian user (not shown) to the controller 32 so as to permit the user to control and 
monitor operation of apparatus 30. Device 48 may include, for example, one or more 
conventional computer-user interface devices, such as pointing and keyboard input de- 
vices, and a display outpm device which together permit the human user to input com- 
mands to controller 32 to be performed by apparatus 30, and to receive from controller 
32 indication of receipt and progress of apparatus 30 in executing the input commands. 

Apparatus 30 also includes a mechanism 38 for receiving the envelope 1 and for 
moving the envelope 1, once received, so as to position the envelope 1 relative to an 
electromagnetic radiation source 34 and imaging device 46 in such a way as to permit 
generation of images 47 by device 46. More specifically, mechanism 38 comprises 
conventional electromechanical components that permit the envelope 1 to be physically 
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inserted into mechanism 38, and thereafter, to be moved relative to source 34 and de- 
vice 46, in the following manner. 

After envelope 1 is physically inserted into mechanism 38, mechanism 38 sig- 
nals controller 32 that envelope 1 has been received by mechanism 38. In response to 
this signal from mechanism 38, controller 32 activates registration sensor 40. Sensor 
40 comprises conventional components for optically scanning the envelope surface 1 1 
and for determining based upon such optical scanning the position and orientation of 
registration marks 9 relative to the source 34 and device 46. At periodic time intervals 
after its activation, sensor 40 provides to controller 32 information concerning the po- 
sition and orientation of the marks 9 relative to the source 34 and device 46 from which 
controller 32 may determine the registration of the portion 29 relative to the source 34 
and device 46. Controller 32 provides commands to mechanism 38 that cause mecha- 
nism 38 to move the envelope 1 relative to the source 34 and device 46 such that the 
source 34 and device 46 are brought into an initial predetermined registration relative to 
the portion 29. 

In this initial registration, the source 34 is positioned at position 70 relative to 
the surface 1 1 of portion 29 in which an electromagnetic beam of illuminating radiation 
R may be emitted from the source 34 at an oblique elevation angle relative to the sur- 
fece 1 1 of portion 29, and at an azimuthal angle of zero relative to the portion 29. Also, 
in this initial registration, the centroid of radiation sensing element(s) of the device 46 
is positioned directly above the centroid of the portion 29. That is, device 46 comprises 
one or more radiation sensing elements that may include, e.g., a two-dimensional im- 
aging camera, a linear array of photosensing elements (e.g., charge coupled devices) or 
a single such element- In this initial registration, if the device 46 comprises a two- 
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dimensional array of sensors, the centroid of the radiation sensing elements of device 
46 is positioned directly above the centroid of the portion 29. 

After the source 34 and device 46 are in this initial registration relative to the 
portion 29, the controller 32 causes the source 34 to emit a beam R of illuminating ra- 
diation which strikes the surface 1 1 of portion 29. A portion P of the radiation beam R 
is reflected from the surface 1 1 of portion 29 at an angle that is normal (i.e., perpen- 
dicular) to portion 29. This portion P of the radiation beam R is received by the sensing 
element(s) of device 46, which generate from portion P an image of the surface topog- 
raphical appearance 27 of the portion 29. Device 46 then digitizes this image and sup- 
plies the digitized image to hash value generator 42. Generator 42 then stores the dig- 
itized image in a computer-readable memory (not shown), and indicates to controller 32 
that it has received and stored the digitized image. 

Controller 32 then causes mechanism 38 to change the registration of portion 29 
relative to the source 34. hi this changed registration, the source 34 is positioned in po- 
sition 72, wherein yet another radiation beam R may be emitted from the source 34 at 
the oblique angle of elevation relative to the surface 1 1 of portion 29 and at an azi- 
muthal angle of 90 degrees relative to the portion 29. In this changed registration, if the 
device 46 comprises a two-dimensional array of sensors, the centroid of the radiation 
sensing element(s) of the device 46 is positioned directly above the centroid of the por- 
tion 29, and the registration of the sensing element(s) relative to the portion 29 is un- 
changed from the initial registration. 

Controller 32 then causes source 34 to emit another radiation beam R, which 
strikes portion 29 such that a portion P of the beam R is reflected from the surface 1 1 
and is received by the device 46. Device 46 converts this portion P into another image 
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of the surface topographical appearance of the portion 29, and digitizes this image. The 
digitized image is then transmitted to the hash value generator 42, which stores the dig- 
itized image and indicates to the controller 32 that it has received and stored the digit- 
ized image. 

Controller 32 then causes mechanism 38 to change the registration of portion 29 
relative to the source 34. In this changed registration, the source 34 is positioned in po- 
sition 74, wherein yet another radiation beam R may be emitted from the source 34 at 
the oblique angle of elevation relative to the surface 1 1 of portion 29 and at an azi- 
muthal angle of 1 80 degrees relative to the portion 29. In this changed registration, the 
centroid of the radiation sensing element(s) of the device 46 is positioned directly 
above the centroid of the portion 29, and the registration of the sensing element(s) rela- 
tive to the portion 29 is unchanged from the initial registration. Controller 32 then 
causes source 34 to emit yet another beam of radiation R such that beam R strikes por- 
tion 29 and a portion P of the beam R is reflected from the surface 1 1 of portion 29 and 
is received by the light sensing element(s) of device 46. Imaging device 46 converts 
this reflected portion P of radiation beam R into another image of the surface topog- 
raphical features 27 of portion 29. This image is then digitized and transmitted to gen- 
erator 42 \^ch stores the image. 

After generator 42 has stored three images of respective surface topographical 
appearances of portion 29 that resulted vAicn source 34 illuminate portion 29 with ra- 
diation from three respective azimuthal angles relative to the portion 29 (i.e., corre- 
sponding to source positions 70, 72, and 74), generator 42 generates from the three im- 
ages a hash value, using one of the previously described hash value generation algo- 
rithms. The hash value generated by generator 42 is then transmitted to controller 32. 



17 



wo 00/65541 



PCT/USOO/10535 



Controller 32 then retrieves from the memory 33 a previously stored identifica- 
tion number that is used to identify the apparatus 30, and receives from the I/O device 
48 a user-inputted postage value for the mailpiece 1. Controller 32 then concatenates 
the hash value with the apparatus identification number and the user-inputted postage 
value, in a predetermined fashion, so as to enable each of these values (i.e., the hash 
value, apparatus identification number, and postage value) to be extracted fix>m the re- 
sultant concatenation when a predetermined extraction algorithm is applied to the re- 
sultant concatenation. Other values may also be so concatenated with the hash value 
(e.g., indicium version number, algorithm identification number, certificate and postal 
service device serial number, manufacturer identification nimiber, apparatus model 
identification number, date of posting, ascending and descending register value, license 
post office zip code, apparatus software version identification number, destination de- 
livery point code, and/or mail category/class code). The controller 32 then causes 
printing mechanism 36 to print maridngs 8 on surface 1 1 that correspond to or represent 
the resultant concatenation of the apparatus identification mmiber, postage value, and 
hash value. The string once generated may be uploaded to the certifying authority 44 
via network 45. The certifying authority 44 may then cryptographically sign the string 
provided to it by the controller 32 of apparatus 30, and may return the cryptographi- 
cally signed string to the controller 32 via the network 45. Alternatively, if the con- 
troller 32 and memory 33 of apparatus 30 are tamper-resistant, the cryptographic key 
used to sign the string may be stored in memory 33. Controller 32 may then cause print 
mechanism 36 to print marks 8 onto surface 1 1 that correspond to or represent the 
cryptographically signed concatenation and decrement a maximum postage value 
stored in the tamper-resistant memory. Controller 32 may also cause printer 36 to place 
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marks 7 onto the surface 1 1 of the mailpiece 1 ; the information represented by the one 
or more marks 7 may be supplied to the controller 32 by a human user via device 48 
and/or may be prestored in memory 33 and retrieved therefiom by controller 32. The 
information comprised in the string may be transmitted to the CA for storage in a data- 
base for use in ensuring that the purchaser of postage is properly charged for the post- 
age being used to post the mailpiece 1, and for other purposes that will be described 
below. Alternatively, or in addition thereto, the user of apparatus 30 may be required to 
log onto network 45 and to provide via network 45 information necessary to ensure 
identity of the user and the postage value prior to receiving the signed string from the 
CA to ensure proper charging of the postage to the user. 

As stated previously, markings 8 may comprise uni- or multi-dimensional bar- 
codes and/or one or more himian-readable sequences of digits. Alternatively, or in ad- 
dition thereto, markings 8 may comprise one or more spread-spectrum markings 
wherein information from which the string, cryptographic signature of the string, and/or 
constituent portions thereof may be obtained, is "hidden", and retrievable therefrom in 
accordance with the teachings of copending U.S. Provisional Patent Application Serial 
No. 60/139,758, entitled "Information Hiding" filed June 15, 1999, and commonly 
owned with the subject application; the entirety of the disclosure of said copending ap- 
plication is incorporated into the subject application by reference. 

Registration marks 9 may be placed on surface 1 1 by the manufacturer of the 
mailpiece 1 (i.e., prior to processing of the mailpiece 1 by apparatus 30). Alternatively, 
if appropriately modified, apparatus 30 may be configured to print the registration 
marks 9 at a predetemMned location (i.e., the location that comprises portion 29) on sur- 
fece 1 1, using printing mechanism 36. That is, the apparatus 30 may generate the im- 
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ages 47 and may then bring marks 9 so as to delimit the portion 29 of the woriq>iece 1 
fix>m which the images 47 were generated. Also alternatively, if apparatus 30 is appro- 
priately modified, images 47 may be of topographical appearances of a plurality of dif- 
ferent portions 14, 16, 29 of the envelope 1. 

Depending upon the type of imaging device 46 used in apparatus 30, the device 
46 may generate the images 47 by scanning the portion 29 in a direction fi-om one pre- 
determined registration dot (e.g., dot 22) to another dot (e.g., dot 24). Alternatively, if 
the device 46 comprises a linear array of photo-sensors or a single photosensing ele- 
ment, the device 46 may separately scan "strips" or contiguous two-dimensional re- 
gions of the portion 29 and may generate respective composite images fiom which the 
hash value may be generated. Also, the illumination strength (i.e., amplitude) of the 
beam R may be adjusted so as to be equal to an empirically-determined "optimal" illu- 
mination strength (i.e., an illumination strength that provides an image with maximum 
contrast). 

Figure 5 is a highly schematic diagram of an apparatus 41 for validat- 
ing/authenticating a mailpiece purporting to have an indicium according to the first as- 
pect of the present invention. It should be xmderstood that, unless specifically stated to 
the contrary, the components and operation of like-numbered elements of ^paratus 30 
and 41 are substantially identical. Apparatus 41 generates the hash value by illuminat- 
ing and imaging the mailpiece 1 in the same way as apparatus 30. Once generated by 
generator 42, the hash value is supplied to controller 32 of apparatus 41. Controller 32 
of apparatus 41 stores the hash value fit)m generator 42 in memory 33 of apparatus 41. 
Controller 32 then causes indicia reader 52 (e.g., comprising a conventional optical 
scanning system) to scan the marks 8 and to generate therefix)m a digitized image of 
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marks 8 that is supplied to controller 32 of apparatus 41 . Using conventional optical 
character and/or barcode recognition techniques, and/or the spread-spectrum informa- 
tion retrieval techniques from the aforesaid commonly-owned provisional application, 
the controller 32 generates from the digitized image from reader 52 the string and/or 
cryptographic signature of the string corresponding to or represented by marks 8. 

The controller 32 then may extract from the thus generated string the hash 
value, postage value, and apparatus identification number concatenated therein; con- 
troller 32 may then compare the extracted hash value with the hash value stored in 
memory 33 that was provided to controller 32 from generator 42 of apparatus 41. If the 
two hash values match within a predefined tolerance, the controller 32 may output to a 
himian operator via the device 48 an indication that the mailpiece 1 should be consid- 
ered valid; if the two hash values do not match within a predefined tolerance, the con- 
troller 32 may provide the opposite indication to the operator or to automatic sorting 
equipment 

Alternatively, or in addition thereto, controller 32 of apparatus 41 may obtain 
fix)m certifying authority 44 a cryptographic key that is expected to be able to verify the 
signature (i.e., the cryptographic key in the public/private key pair that is not the key 
that is expected to have been used to generate the cryptographic signature). The con- 
troller 32 of apparatus 41 may then use the retrieved cryptographic key to verify the 
signature. If the digital signature of the string is valid, then the hash value contained in 
the string is compared with the hash value stored in memory 33 from the generator 42, 
and if the two hash values match within a predefined tolerance, the controller 32 of ap- 
paratus 41 provides to a human operator via device 48 an indication that the worlqjiece 
should be considered valid. If the two hash values do not match, however, an opposite 
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indication is provided by the controller 32 to the human user via device 48. The other 
infonnation contained in the string (i.e., the postage value and apparatus identification 
number) may also be compared by the controller 32 with corresponding information 
known to be valid that is supplied to the controller 32 by the operator via device 48 of 
apparatus 41. 

For purposes of the hash value comparisons made by controller 32 of apparatus 
41 , each hash value being compared may be viewed as a feature vector, and each such 
comparison may be carried out in the following maimer. After normalizing the feature 
vectors to be compared such that the length of the normalized vectors is unity, the fea- 
ture vectors may be compared by obtaining an inner product measuring the cosine of 
the angle between the vectors in a high dimensional feature space. An inner product 
value that is within a predefined constant threshold for acceptance or rejection, e.g., 
^jproximately a constant multiple of unity divided by -Jn where N is the number di- 
mensions of the feature space, may be defined to indicate that the vectors from which 
the inner product value was generated are uncorrelated, and thus, that the respective 
underlying topographical features from which the vectors were created are most likely 
different from each other. An inner product value near +1 may be defined to indicate 
the converse. To overcome possible mis-registration, the two hash values may be com- 
pared taking into account possible oflEsets, and the highest resulting inner product cor- 
relation score may be used. Depending upon the device 46, the pixel brightness values 
of the digitized images from device 46 may consist of only positive values. This may 
cause these images to have large DC offsets (i.e., the zero spatial fi^uency component 
of the Fourier transforms of the images used to generate the hash values), vAnch may 
make this inner product comparison technique inaccurate. In order to improve the ac- 
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curacy of this comparison technique, the DC offset of the images used to generate the 
compared hash values should be eliminated. Beyond eliminating the DC component, 
high pass filtering of the images (or appropriately selecting particular spatial firequency 
components thereof) generated by device 46 and thresholding the amplitude value as- 
sociated therewith based upon an empirically determined threshold value (which may 
usually be zero) may help to improve the accuracy of this technique. Other hash vedue 
comparison techniques may alternatively be used by controller 32 of apparatus 41 . 

For example, depending upon the hash value algorithm employed, instead of 
comparing the two hash values, the hash value obtained fix>m marks 8 may be parsed 
and decompressed to obtain images that may be compared directly with the images 47 
generated by device 46 of apparatus 41 (i.e., for correlation therewith). Advanta- 
geously, this comparison technique may improve comparison consistency and accu- 
racy. 

Thus, it is evident that there has been provided in accordance with the present 
invention, a workpiece authentication technique that fully satisfies the aims and objec- 
tives, and achieves the advantages hereinbefore set forth. It will be apparent to those 
skilled in the art that many alternatives, modifications, and variations of the foregoing 
illustrative embodiments are possible without departing from the present invention. For 
example, although the source 34 has been described as moving relative to the portion 
29 such that source 34 is positioned at different azimuthal angles, but the same angle of 
elevation, relative to portion 29, if apparatus 30, 41 are appropriately modified, source 
34 may instead move relative to portion 29 such that source 34 is positioned at different 
angles of elevation, but the same azimuthal angle, relative to the portion 29. Images 47 
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may be generated when radiation R is emitted from the source 34 when source 34 is in 
these different elevational angles. Other modifications are also possible. 

For example, the source 34 may include multiple light soxirce and/or fiberoptic 
light emission systems positioned at multiple orientation relative to the workpiece. 
These systems may be sequentially activated, or alternatively, may be activated simul- 
taneously to provide illiunination to the portion 29 from multiple an- 
gles/orientations/positions relative to the portion 29 simvdtaneously. 

Also, apparatus 30 may be modified such that controller 32 may cause printer 
36 to print on surface 1 1 markings representative of or corresponding to the hash value 
generated by generator 42. Such markings may comprise human-readable optical char- 
acter recognizable sequences of digits, uni- or multi-dimensional barcodes, and/or 
spread-spectrum markings within which information &om which the hash value may be 
obtained is hidden. Alternatively, the hash value may be provided to an end user from 
the manufacturer of the envelope via a mass storage memory device (e.g., floppy or 
optical disc encoded to store the hash value), electronic messages sent to the end user 
via a communications network, or via interaction with an object identification tag sys- 
tem v^erein the hash value is stored (e.g., of the type disclosed in copending U.S. pro- 
visional patent application Serial No. 60/155,495, filed September 23, 1999, entitled 
"Object Identification Tagging"; this copending ^plication is commonly owned with 
the subject appUcation and is incorporated herein by reference in its entirety. The end 
user may then request that the CA sign the hash value (or a concatenation of the hash 
value with other information, such as a user identification number and postage value) 
using a cryptographic key of the end user or of the certifying authority 44, and marks 
representative of or corresponding to the resulting signature may be placed onto surface 
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1 1 as marks 8 by a conventional printing system. Advantageously, the end user in this 
altemative arrangement need not employ an imaging device 46 and source 34 to gener- 
ate the string and cryptogr^hic signature. This may substantially reduce the cost and 
simplify the construction of the system used by the end user to generate marks 8. Also 
advantageously in this altemative, envelopes may be fabricated without preprinted 
postage values and valid postage may be obtained by the end user. 

Additional modifications are also possible. For example, the device 46 may be 
integrated or comprised in printing mechanism 36 of apparatus 30. Alternatively, the 
device 46 may comprise a standalone type of imaging device (e.g., digital camera, 
scanner, etc.) Also, the registration sensor 40 may be comprised or integrated in the 
imaging device 46. 

Further, if appropriately modified, the functionality of apparatus 30 and 41 may 
be combined and one imaging device 46 may be used both to generate images 47 and to 
scan the marks 8. Additionally, the apparatus 30 and 41 , or fimctional components 
thereof, may be comprised in postal mailpiece sorting apparatus. Accordingly, the pre- 
sent invention is intended to be viewed quite broadly, as encompassing all such alter- 
natives, modifications, and variations as may be apparent to those skilled in the art, and 
as being defined only as forth in the appended claims. 

What is claimed is: 
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CLAIMS 

1 . An indicium for placement on a worlqjiece for use in detemiining 
whether the workpiece is valid, comprising: 

a set of one or more markings corresponding to at least one of a signature from 
a certifying authority (CA) and a string, said signature being based at least in part upon 
said string wherein, if said workpiece is valid, said string is based upon, at least in part, 
intrinsic physical characteristics of at least one portion of said workpiece, said physical 
characteristics including one or more images of surface topogmphical appearance of 
said at least one portion of said worIq)iece resulting when the at least one portion of 
said worlq)iece is illimiinated with electromagnetic radiation from different illumina- 
tion positions relative to said at least one portion. 

2. An indicium according to claim 1, wherein said one or more markings 
comprise at least one of the following on said workpiece: a barcode, a sequence of dig- 
its, and a spread-spectrum marking. 

3. An indicium according to claim 1 , wherein said workpiece comprises a 
postal mailpiece. 

4. An indiciimi according to claim 1 , \^erein said workpiece comprises a 
postal mailpiece, and said string is also representative of a postage value associated 
with said mailpiece, if said worlq)iece is valid 
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5. An indicium according to claim 4, wherein said indicium is imprinted on 
said mailpiece by an apparatus, and said string also identifies the apparatus, if said 
workpiece is valid. 

6. An indicium according to claim 5, wherein said string is based upon re- 
spective numerical values representative of: one or more hash values representative of 
said characteristics, said postage value, and an identification value identifying said ap- 
paratus. 

7. An indicium according to claim 1 , wherein the different positions are at 
respective different oblique angles, and an identical azimuthal angle, relative to the at 
least one portion of the workpiece. 

8. An indiciimi according to claim 1, wherein the different positions are at 
respective different azimuthal angles, and an identical oblique angle, relative to the at 
least one portion of the workpiece. 

9. An indicium according to claim 1 , wherein a portion of the radiation is 
reflected firom the at least one portion at an angle that is normal to a surface of the at 
least one portion, and the one or more images are generated fi-om said portion of the 
radiation. 

1 0. An indicium according to claim 1 , A^erein the radiation comprises co- 
herent light 
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1 1 . An indicium according to claim 1 , wherein the at least one portion com- 
prises a plurality of portions of the workpiece. 

12. An indicium according to claim 1, wherein said string is based upon, at 
least in part, a concatenation of a plurality of numerical hash values derived from said 
one or more imeiges. 

13. An indicium according to claim 1 , wherein said string is based upon, at 
least in part, difiFerences between the one or more images. 

14. Apparatus for use in generating a string for use in detemoining whether a 
workpiece is valid, comprising: 

an electromagnetic radiation source for illuminating at least one portion of the 
workpiece with electromagnetic radiation from different illumination positions relative 
to said at least one portion; 

an im a gin g device for generating one or more images of surface topographical 
appearance of said at least one portion when the at least one portion is illuminated with 
the radiation by the source at the different illumination positions; and 

a string generator that generates the string based upon, at least in part, the one or 
more images. 

15. Apparatus according to claim 14, further comprising a mechanism that 
marics the workpiece with a set of one or more markings corresponding to at least one 
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3 of a signature fix>m a certifying authority (CA) and the string, the signature being based 

4 upon the string and a cryptographic key of the CA. 

1 1 6. Apparatus according to claim 1 5, wherein said one or more markings 

2 comprise at least one of the following on said workpiece: a barcode, a sequence of dig- 

3 its, and a spread-spectrum marking. 

1 17. Apparatus according to claim 15, wherein said workpiece comprises a 

2 postal mailpiece. 

1 18. Apparatus according to claim 15, wherein said workpiece comprises 

2 postal mailpiece, and said string is also representative of a postage value associated 

3 with said mailpiece, if said workpiece is valid. 

1 1 9. Apparatus according to claim 1 8, wherein said one or more markings are 

2 imprinted on said mailpiece, and said string is also identifies the apparatus, if said 

3 worlq)iece is vaUd. 

1 20. Apparatus according to claim 1 9, Mdierein said string is based upon re- 

2 spective nimierical values representative of: one or more hash values representative of 

3 said appearance, said postage value, and an identification value identifying said appa- 

4 ratus. 
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21 . Apparatus according to claim 14, wherein the different positions are at 
respective different oblique angles, and an identical azimuthal angle, relative to the at 
least one portion of the worlq)iece. 

22. Apparatus according to claim 14, wherein the different positions are at 
respective different azimuthal angles, and an identical obhque angle, relative to the at 
least one portion of the workpiece, 

23. Apparatus according to claim 14, wherein a portion of the radiation is 
reflected from the at least one portion at an angle that is normal to a surface of the at 
least one portion, and the one or more images are generated from said portion of the 
radiation. 

24. Apparatus according to claim 14, wherein the radiation comprises co- 
herent light 

25. Apparatus according to claim 14, wherein the at least one portion com- 
prises a plurality of portions of the worlq>iece, 

26. Apparatus according to claim 14, wherein said string is based iq)on, at 
least in part, a concatenation of a plurality of numerical hash values derived from said 
one or more images. 
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27. Apparatus according to claim 14, wherein said string is based upon, at 
least in part, differences between the one or more images. 

28. Method for generating a string for use in determining whether a work- 
piece is valid, comprising: 

illuminating at least one portion of the worlqDiece with electromagnetic radiation 
from different illumination positions relative to said at least one portion; 

generating one or more images of surface topographical appearance of said at 
least one portion when the at least one portion is illimiinated with the radiation at the 
different illumination positions; and 

generating the string based upon, at least in part, the one or more images. 

29. Method according to claim 28, further comprising marking the work- 
piece with a set of one or more markings corresponding to at least one of a signature 
from a certifying authority (C A) and the string, the signature being based upon the 
string and a cryptographic key of the CA. 

30. Method according to claim 29, wherein said one or more markings com- 
prise at least one of the following on said workpiece: a barcode, a sequence of digits, 
and a spread-spectrum marking. 

3 1 . Method according to claim 28, wherein said workpiece comprises a 
postal mailpiece. 
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32. Method according to claim 29, wherein said workpiece comprises a 
postal mailpiece, and said string is also representative of a postage value associated 
with said mailpiece, if said workpiece is valid. 

33. Method according to claim 32, wherein said one or more markings are 
imprinted on said mailpiece by an apparatus, and said string also identifies the appara- 
tus, if said workpiece is valid. 

34. Method according to claim 33, v^dierein said string is based upon respec- 
tive numerical values representative of: one or more hash values representative of said 
appearance, said postage value, and an identification value identifying said apparatus. 

35. Method according to claim 28, wherein the different positions are at dif- 
ferent oblique angles, and an identical azimuthal angle, relative to the at least one por- 
tion of the worlqsiece. 

36. Method according to claim 28, wherein the different positions are at re- 
spective different azimuthal angles, and an identical oblique angle, relative to the at 
least one portion of the workpiece. 

37. Method according to claim 28, \^^erein a portion of the radiation is re- 
flected fi'om the at least one portion at an angle that is normal to a smface of the at least 
one portion, and the one or more images are generated Gcom said portion of the radia- 
tion. 
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1 38. Method according to claim 28, wherein the radiation comprises coherent 

2 Ught 

1 39. Method according to claim 28, wherein the at least one portion com- 

2 prises a plurality of portions of the workpiece. 

1 40. Method according to claim 28, wherein said string is based upon, at least 

2 in part, a concatenation of a plurality of niunerical hash values derived from said one or 

3 more images. 

1 41. Method according to claim 28, v^dierein said string is based upon, at least 

2 in part, differences between the one or more images. 

1 42. Computer-readable memory comprising computer-executable program 

2 instructions for use in generating a string for use in determining whether a workpiece is 

3 valid, the instructions when executed causing: 

4 illiraiination of at least one portion of the workpiece with electromagnetic ra- 

5 diation from different illimiination positions relative to said at least one portion; 

6 generation of one or more images of surface topographical appearance of said at 

7 least one portion when the at least one portion is illimiinated with the radiation at the 

8 different illumination positions; and 

9 generation of the string based upon, at least in part, the one or more images. 
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1 43 . Memory acxording to claim 42, wherein the instructions when executed 

2 also cause marking of the workpiece with a set of one or more markings corresponding 

3 to at least one of a signature from a certifying authority (CA) and the string, the signa- 

4 ture being based upon the string and a cryptographic key of the CA. 

1 44. Memory according to claim 43, wherein said one or more markings 

2 comprise at least one of the following on said worlq>iece: a barcode, a sequence of dig- 

3 its, and a spread-spectnun marking. 

1 45. Memory according to claim 42, A?^^erein said workpiece comprises a 

2 postal mailpiece. 

1 46. Memory according to claim 43, wherein said workpiece comprises a 

2 postal mailpiece, and said string is also representative of a postage value associated 

3 with said mailpiece, if said workpiece is valid. 

1 47. Memory according to claim 46, wherein said one or more markings are 

2 imprinted on said mailpiece by an apparatus, and said string also identifies the appara- 

3 tus, if said workpiece is valid. 

1 48. Memory according to claim 47, wherein said string is based upon re- 

2 sj)ective numerical values representative of: one or more hash values representative of 

3 said appearance, said postage value, and an identification value identifying said appa- 

4 ratus. 
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49. Memory according to claim 42, wherein the diflferent positions are at re- 
spective different oblique angles, and an identical azimuthal angle, relative to the at 
least one portion of the workpiece. 

50. Memory according to claim 42, wherein the different positions are at re- 
spective different azimuthal angles, and an identical oblique angle, relative to the at 
least one portion of the workpiece. 

5 1 . Memory according to claim 42, wherein a portion of the radiation is re- 
flected from the at least one portion at an angle that is normal to a surface of the at least 
one portion, and the one or more images are generated from said portion of the radia- 
tion. 

52. Memory according to claim 42, wherein the radiation comprises coher- 
ent light. 

53. Memory according to claim 42, wherein the at least one portion com- 
prises a plurality of portions of the workpiece. 

54. Memory according to claim 42, wherein said string is based upon, at 
least in part, a concatenation of a plurality of numerical hash values derived fix)m said 
images. 
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55. Memory according to claim 42, wherein said string is based upon, at 
least in part, difiFerences between the images. 

56. An indicium according to claim 1, wherein the at least one portion is il- 
luminated with the radiation simultaneously from the different illundnation positions. 

57. An indicium according to claim 1, wherein the one or more images 
comprise a plmrality of respective images of surface topographical appearances of the at 
least one portion resulting when the at least one portion is illuminated with the radiation 
from respective illumination positions relative to the at least one portion. 

58. An indicium according to claim 1 , wherein the string is based upon, at 
least in part, a nimierical hash value derived from the one or more images, the value 
being generated by a process that includes extracting from the one or more images a 
first image portion scaling the first image portion to generate a scaled image portion, 
averaging pixel value of the scaled image portion to generate a first filtered image, ex- 
tracting fix>m the first filtered image a second image portion, averaging pixel values of 
the second image portion to generate a second filtered image, and subtracting corre- 
sponding pixel value of the second filtered image form the second image portion to 
generate a third filtered image. 

59. Apparatus according to claim 14, wherein the at least one portion is il- 
luminated with the radiation simultaneously fix>m the different illmnination positions. 
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60. Apparatus according to claim 14, wherein the images of surface topog- 
raphical appearances of the at least one portion resulting when the at least one portion 
is illuminated with the radiation from respective illumination positions relative to the at 
least one portion. 

61 . Apparatus according to claim 14, wherein the string is based xxpon^ at 
least in part, a numerical hash value derived from the one or more images, the value 
being generated by a process that includes extracting from the one or more images a 
first image portion, scaling the first image portion to generate a scaled image portion, 
averaging pixel values of the scaled image portion to generate a first filtered image, 
extracting from the first filtered image a second image portion, averaging pixel values 
of the second image portion to generate a second filtered image, and subtracting corre- 
sponding pixel values of the second filtered image from the second image portion to 
generate a third filtered image. 

62. Method according to claim 28, wherein the at least one portion is illimii- 
nated with the radiation simultaneously from the different illumination positions. 

63. Method according to claim 28, wherein the one or more images com- 
prise a plurality of respective images of surface topographical appearances of the at 
least one portion resulting when the at least one portion is illimiinated with the radiation 
fiDm respective illumination positions relative to the at least one portion. 
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64. Method according to claim 28, wherein the sting is based upon, at least 
in part, a numerical hash value derived from the one or more images, the value being 
generated by a process that includes extracting from the one or more images a first im- 
age portion, scaling the first image portion to generate a scaled image portion, averag- 
ing pixel values of the scaled image portion to generate a first filtered image, extracting 
from the first filtered image a second image portioix, averaging pixel values of the sec- 
ond image portion to generate a second filtered image, and subtracting corresponding 
pixel values of the second filtered image from the second image portion to generate a 
third filtered image. 

65. Memory according to claim 42, wherein at least one portion is illumi- 
nated with the radiation simultaneotisly fix)m the different illimiination positions. 

66. Memory according to claim 42, \^erein the one or more images com- 
prise a plurality of respective images of surface topographical appearances of the at 
least one portion resulting when the at least one portion is illxmunated with the radiation 
fix)m respective illumination positions relative to the at least one portion. 

67. Memory according to claim 42, wherein the string is based upon, at least 
in part, a numerical hash value derived from the one or more images, the value being 
generated by a process that includes extracting fix>m the one or more images a first im- 
age portion, scaling the first image portion to generate a scaled image portion, averag- 
ing pixel values of the scaled image portion to generate a first filtered image, extracting 
from the first filtered image a second page portion, averaging pixel values of the second 
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image portion to generate a second filtered image, and subtracting corresponding pixel 
values of the second filtered image fix>m the second image portion to generate a third 
filtered image. 

68. An indicium according to claim 1 , w^ierein the one or more images are 
generated using one of a linear array of photosensing elements, a two-dimensional ar- 
ray of photosensing elements and a single photosensing element 

69. Apparatus according to claim 14, wherein the imaging device comprises 
one of a linear array of photosensing elements, a two-dimensional array of photo- 
sensing elements and a single photosensing element. 

70. Method according to claim 28, wherein the one or more images are gen- 
erated using one of a linear array of photosensing elements, a two-dimensional array of 
photosensing elements and a single photosensing element 

71 . Memory according to claim 42, wherein the one or more images are 
generated using one of a linear array of photosensing elements, a two-dimensional ar- 
ray of photosensing elements and a single photosensing element 

72. An indicium according to claim 1, wherein the indicium uniquely identi- 
fies the workpiece. 
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73. Apparatus according to claim 14, wherein the string uniquely identifies 
the worlq)iece. 

74. Method according to claim 28, wherein the string uniquely identifies the 
workpiece. 

75. Memory according to claim 42, wherein the string uniquely identifies 
the workpiece. 

76. An indicium according to claim 1 , wherein the string is based, at least in 
part, upon an averaging of portions of the one or more images. 

77. An inidicum according to claim 1, wherein the string is based, at least in 
part, upon a calculation of principal components of the one or more images. 

78. Apparatus according to claim 14, wherein the string is based, at least in 
part, upon an averaging of portions of the one or more images. 

79. Apparatus according to claim 14, wherein the string is based, at least in 
part, upon a calculation of principal components of the one or more images. 

80. Method according to claim 28, wherein the string is based, at least in 
part, upon an averaging of portions of the one or more images. 
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81 . Method according to claim 28, wherein the string is based, at least in 
part, upon a calculation of principal components of the one or more images. 



82. Memory according to claim 42, wherein the string is based, at least in 
part, upon an averaging of i)ortions of the one or more images. 



1 83 . Memory according to claim 42, wherein the string is based, at least in 

2 part, upon a calculation of principal components of the one or more images. 
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